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Quantum mechanics predicts that measurements of incompatible observables carry an uncertainty which is 
independent of technical deficiencies of the measurement apparatus or incomplete knowledge of the state of 
the system. Nothing yet seems to prevent a single physical quantity, such as one spin component, from being 
measured with arbitrary precision. Here we show that an intrinsic quantum uncertainty on a single observable 
is ineludible in a number of physical situations. When revealed on local observables of a bipartite system, such 
uncertainty defines a bona fide and computable measure of general quantum correlations. We then demonstrate 
that these correlations, commonly referred to as quantum discord, constitute a resource for quantum enhanced 
metrology, as they can be exploited to improve the efficiency of parameter estimation with noisy probes. 
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Introduction. — In a classical world, error bars are exclusively 
due to technological limitations, while quantum mechanics 
entails that two noncommuting observables cannot be jointly 
measured with arbitrary precision [ 1 ], even if one could access 
a flawless measurement device. The corresponding uncer- 
tainty relations have been linked to distinctive quantum fea- 
tures such as nonlocality, entanglement and data processing 
inequalities EH31. 

Remarkably, even a single quantum observable may display 
an intrinsic uncertainty as a result of the probabilistic char- 
acter of quantum mechanics. Let us consider for instance a 
composite system prepared in an entangled state Q, say the 
Bell state |0 + > = -^(|00> + |11» of two qubits. This is an 
eigenstate of the global observable cr z <g) o~ z (<? = (cr x , cr y , cr z ) 
are the Pauli matrices), so there is no uncertainty on the result 
of such a measurement. On the other hand, the measurement 
of local spin observables of the form 3, • & I (where a ± 
is a real vector) is intrinsically uncertain. Indeed, the state 
and in general any entangled state, cannot be eigen- 
states of a local observable. Only uncorrelated states of the 
two qubits, e.g. |00), admit at least one completely 'certain' 
local observable. 

Extending the argument to mixed states, one needs to filter 
out the uncertainty due to classical mixing, i.e., lack of knowl- 
edge of the state, in order to identify the genuinely quantum 
one. We say that an observable K on the state p is 'quantum- 
certain' when the statistical error in its measurement is solely 
due to classical ignorance. By adopting a meaningful quanti- 
tative definition of quantum uncertainty, as detailed later, we 
find that K is quantum-certain if and only if p = p K , where px 
is the density matrix of the state after the measurement of K. It 
follows that even on unentangled states (all but a null measure 
set thereof |6|) no local observable can be quantum-certain. 
The only states left invariant by a local complete measure- 
ment are those described within classical probability theory 
0, i.e., embeddings of joint probability distributions. 

The quantum uncertainty on local observables is then en- 
twined to the concept of quantum discord 00 19) (see Fig. [I]), 
which arguably represents the most general form of quantum 




FIG. 1 : (Color online) Quantum correlations trigger local quantum 
uncertainty. Let us consider a bipartite state p. An observer on sub- 
system A is equipped with a quantum meter, a measurement device 
whose error bar shows the quantum uncertainty only (Note: in or- 
der to access such quantity, the measurement of other observables 
may be required, in a procedure similar to state tomography), (a) 
If p is uncorrelated or contains only classical correlations (brown 
shade), i.e. p is of the form p = 2,- p-\i){i\ A ® cr iB (with {|/>} an or- 
thonormal basis for A) l8UT0l, the observer can measure at least one 
observable on A without any intrinsic quantum uncertainty, (b) If p 
contains a nonzero amount of quantum correlations (yellow shade), 
i.e., entanglement for pure states |5 1 and quantum discord in general 
(TO), any local measurement on A is affected by quantum uncertainty. 
The minimum quantum uncertainty associated to a single measure- 
ment on subsystem A quantifies the degree of quantum correlations 
shared in the state p, as perceived by the observer on A. In this work 
we adopt the Wigner-Yanase skew information ifTTl to measure the 
quantum uncertainty on local observables. 



correlations ifTOll . reducing to entanglement on pure states, 
and is currently subject to intense investigations for quantum 
computation and information processing lfTTHT4l . In fact, the 
states pK which admit a quantum-certain local observable K 
are the states with zero discord. In the following, a proper and 
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computable measure of discord is defined, interpreted and 
analysed within the framework of local quantum uncertainty. 
This allows us to show that the presence of discord in a 
bipartite state can tighten the Heisenberg uncertainty relation 
on pairs of local observables, and to establish that discord, 
even without entanglement, is a resource for noisy quantum 
metrology fT5ll . 

Skew information and local quantum uncertainty. — There are 
several ways to quantify the uncertainty on a measurement, 
and here we aim at extracting the truly quantum share. En- 
tropic quantities or the variance, though employed extensively 
as indicators of uncertainty dGHU, do not fit our purpose, 
since they are affected by the state mixedness. It has been 
proposed to isolate the quantum contribution to the total sta- 
tistical error of a measurement as being due to the noncom- 
mutativity between state and observable: this may be reliably 
quantified via the skew information 1021 IT71 

I(p,K) = -^TT{lpKK]\ (1) 

introduced in ifTTIl and employed for studies on uncertainty 
relations fT6lL quantum statistics and information geometry 
|[T6l[T8l42T1l . Referring to ifTTl for the main properties of the 
skew information, we recall the most relevant ones: it is non- 
negative, vanishing if and only if state and observable com- 
mute, and is convex, that is, nonincreasing under classical 
mixing. Moreover, J(p, K) is always smaller than the vari- 
ance of K, I(p, K) < Var p (X) = (K 2 ) p - (K) 2 p , with equality 
reached on pure states p = tyXftl where no classical ignorance 
occurs (see Fig. [2]). Hence, we adopt the skew information 
as measure of quantum uncertainty and deliver a theoretical 
framework in which we convey and discuss its operational in- 
terpretation. 

As a central concept in our analysis, we introduce the local 
quantum uncertainty (LQU) as the minimum skew informa- 
tion achievable on a single local measurement. We remark 
that by 'measurement' in this work we always refer to a com- 
plete von Neumann measurement. Let p = pab be the state of 
a bipartite system. The LQU with respect to subsystem A is 

U A (p) = min I(p,K A ). (2) 

K A 

The above minimisation runs over local maximally informa- 
tive observables K A = Ka®Ib, where Ka is an Hermitian 
operator on subsystem A with nondegenerate spectrum. This 
restriction is necessary to exclude any epistemic ignorance 
on the measurement outcomes. We further note that the 
information gained by measuring K A should equal that given 
by any classical rescaling of the form /(Ka), with / an 
invertible function known to the experimenter. This defines 
an equivalence relation not reflected by the skew information 
in Eq. ([2]), which depends on the eigenvalues of Ka as well 
and not only on its eigenvectors. To overcome this, we can 
fix the spectrum of K A to the simplest structure compatible 
with nondegeneracy, namely equispaced eigenvalues. A 
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FIG. 2: (Color online) The plot shows different contributions to the 
error bar of spin measurements on subsystem A in a Werner state 
[5] p = p|0 + ><0 + | + (1 - p)l/4,p e [0,1], of two qubits A and 
B. The red line is the variance Var p (erf) of the erf operator, which 
amounts to the total statistical uncertainty. The blue dashed curve 
represents the local quantum uncertainty %(p)> which in this case is 
I(p, erf) (any local spin direction achieves the minimum for this class 
of states). The green dotted curve depicts the (normalised) linear en- 
tropy S L (p) = |(1 - Tr{p 2 }) of the global state p, which measures its 
mixedness. Notice that the Werner state is separable for p < 1/3 but 
it always contains discord for p > 0. 



convenient choice is K A °c VaZ a V^ where V A and Z A are 
respectively a generic unitary and an arbitrary component of 
a spin-^^- operator, with d A the dimension of subsystem A. 
The so-constrained observables K describe nontrivial local 
Hamiltonians on the measured subsystem [22]. 

Computable measure of quantum correlations. — What char- 
acterises quantum correlations in a state is, as anticipated, the 
non-existence of quantum-certain local observables. In fact, 
we find that the quantity %(p) defined in Eq. ^ is not only 
an indicator, but also a full fledged measure of bipartite quan- 
tum correlations (see Fig.[T]) (23), i.e. it meets all the known 
bona fide criteria for a discord-like quantifier ifTOl . Specif- 
ically, in the Appendix we prove that the LQU is invariant 
under local unitary operations, is nonincreasing under local 
operations on B, vanishes if and only if p is a zero discord 
state with respect to measurements on A, and reduces to an 
entanglement monotone when p is a pure state. 

We further find that quantifying discord via the LQU is very 
advantageous in practice, compared to all the other measures 
proposed in the literature (which typically involve formidably 
hard optimisations) (lOl [241. Indeed, the minimisation in 
Eq. ^ can be solved analytically so that % admits a com- 
putable closed form for arbitrary states of a qubit-qudit sys- 
tem. Let pab be a state on C 2 <8>G d . The observables Ka on the 
qubit A take the form K A = Vao~ zA v\ = n - cf A , with \n\ = 1. 
Eq. ([2]) can thus be rewritten as a minimisation over the two 
angles defining ft, yielding simply 

Ua(Pab) = 1 - ^AWabI (3) 
where A max indicates the maximum eigenvalue, and Wab is a 
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3x3 symmetric matrix whose elements are 

(W AB )ij = Tr [p l £ ip~iA ® h)p)£ Ka ® b)} , 

with /, 7 = x, y, z. It is easy to check that, for a pure state 
Wab){^abV Eq. ^ reduces to the linear entropy of entangle- 
ment, < Ua{Wab){ 1 ^ab\) = 2(1 -Tr p^ ), where p A is the marginal 
state of subsystem A. Even for general states of larger sys- 
tems, the evaluation of the LQU remains a computationally 
tractable problem. In fact, it can be recast as a minimisa- 
tion with respect to a finite number of variables spanning a 
compact space. This follows by noting that the unitary ma- 
trix Va entering the definition of the observable Ka can be 
chosen within the special unitary group, without loss of gen- 
erality. The evaluation of the LQU for Werner states of two 
qubits is displayed in Fig. [2] A case study of the DQC1 model 
of quantum computation 125) is reported in the Supplemen- 
tal Material l26l , showing that our measure exhibits the same 
scaling as the canonical entropic measure of discord lf8l fTTTl . 

More generally, the adopted approach provides a clear-cut 
interpretation of what discord is: a local quantum feature, i.e., 
the minimum quantum contribution to statistical uncertainty, 
which mirrors a nonlocal one, i.e., correlations. Quantum 
uncertainty on a single local observable thus stands as a 
founding principle for general quantum correlations. 

Interplay with Heisenberg uncertainty relations. — It is inter- 
esting to discuss the connections between the quantum un- 
certainty on a single observable and conventional Heisenberg 
uncertainty relations on pairs of incompatible observables Q. 
Let us consider a bipartite state pab and let us pick a set of 
n local observables {K A } on A, with j - 1, . . . ,n. Then by 
definition of skew information and by using Eq. ^ we have 
YljVar PAB (Kf) > Y\jI(PAB,Kf) > [U A (p AB )] n . In the spe- 
cific case of a pair of local measurements, n = 2, the previous 
inequality can be regarded as an alternative uncertainty rela- 
tion, arising from the quantum correlations in the state rather 
than from the noncommutativity of the chosen observables. 
This induces a refinement of the Heisenberg principle on pairs 
of local observables, which can be written in general as 

Va W (^ A )Va W (L A ) > max {±|<[^ A , L%j\ U 2 A (p AB )} . 

(4) 

For all the bipartite states and pairs of local observables 
K A ,L A such that the amount of quantum correlations 
on A, measured by the LQU, is strong enough, namely 
% ^ ^K[^T A ,L A ])|, then such amount (squared) yields a 
tighter quantitative bound on the product of the variances 
of the chosen observables, compared to the Heisenberg 
one. This is the case, for instance, for pairs of local spin 
measurements on two-qubit Werner states (see Fig. [2]), for 
which the Heisenberg bound is trivially vanishing while the 
LQU is nonzero and increases with the purity of the state. 

Applications to noisy quantum metrology. — We now discuss 
the operative role of the LQU for the paradigmatic scenario of 
parameter estimation in quantum metrology lfT5ll (see Fig. [3]). 




FIG. 3: (Color online) Quantum correlations-assisted parameter es- 
timation. A probe state p of a bipartite system AB is prepared, and 
a local unitary transformation depending on an unobservable param- 
eter if acts on subsystem A, transforming the global state into p^. 
By means of a suitable measurement at the output one can construct 
an (unbiased) estimator (p for ip. The quality of the estimation strat- 
egy is benchmarked by the variance of the estimator. For a given 
probe state p, the optimal measurement at the output returns an esti- 
mator for (p with the minimum allowed variance given by the inverse 
of the quantum Fisher information Tip^), according to the quantum 
Cramer-Rao bound |28|. In the prototypical case of optical phase 
estimation, the present scheme corresponds to a Mach-Zender inter- 
ferometer. Restricting to pure inputs, research in quantum metrology 
lTl5l has shown that in this case entangled probes allow to beat the 
shot noise limit T oc n (n being the input mean photon number) and 
reach ideally the Heisenberg scaling T oc n 2 . However, recent inves- 
tigations have revealed how in presence of realistic imperfections the 
achieved precision quickly degrades to the shot noise level 1301I3T1 . 
For generally mixed probes, we show that the quantum Fisher infor- 
mation is bounded from below by the amount of quantum correla- 
tions in the probe state p as quantified by the LQU. 

Given a bipartite state p used as a probe, subsystem A un- 
dergoes a unitary transformation (e.g. a phase shift) so that 
the global state changes to p^ = U^pU^, where = e"^ A , 
with H A a nontrivial local Hamiltonian on A. The goal is to 
estimate the unobservable parameter (p. The protocol, which 
has wide-reaching applications, from gravitometry to sensing 
technologies |[l5j|23, can be optimised by picking the most 
informative measurement at the output and the best probe state 
p. It is known that the former optimisation can be solved in 
general by choosing, for any probe state p, the measurement 
strategy which saturates asymptotically the quantum Cramer- 
Rao bound, Var(^) > l/[v!F0cfy)] l28ll , where the quantum 
Fisher information T{p^) sets then the precision of the opti- 
mal estimation, and v denotes the number of times the exper- 
iment is repeated. Recall that the quantum Fisher informa- 
tion can be written as (23 ED Tip^) = Tr{p^}, with L\ 
being the symmetric logarithmic derivative defined implicitly 
by IdyPy = + p^L^. 

We focus therefore on the optimisation of the input state. 
In practical conditions, e.g. when the probing occurs within 
a thermal environment, it may not be possible to pick pure, 
maximally entangled probes. It is then of fundamental and 
practical importance to find out alternative resources enabling 
an enhancement in metrology within noisy settings l30ll3T1l . 
Here we assess whether and how quantum correlations in the 
(generally mixed) state p improve the sensitivity of the esti- 
mation. The key observation stems from the relation between 
the Wigner-Yanase and the Fisher metrics [29], which implies 
that the skew information of the Hamiltonian is majorized by 
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the quantum Fisher information (T6j[32]|. As H A is not neces- 
sarily the most certain local observable, the LQU itself fixes a 
lower bound to the quantum Fisher information: 

U A (P) < Hp, Ha) = I(P^H A ) < \T(py\ 

Uncertainty is usually reputed to be a price to pay for ex- 
ploiting the explicative and applicative power of quantum me- 
chanics. Nevertheless, we established on rigorous footings 
that quantum correlations measured by LQU, though not nec- 
essary l33li35lL are a universal sufficient resource to ensure, 
even in absence of entanglement, a fixed lower bound on the 
precision of optimal parameter estimation in realistic condi- 
tions. For fully classically correlated probes, the lower bound 
in Eq. ^ is zero and the quantum Fisher information can 
decrease arbitrarily, corresponding to an unboundedly large 
Var(^). For probe states with any nonzero amount of quan- 
tum correlations, and for v » 1 repetitions of the experi- 
ment, the optimal detection strategy which saturates the quan- 
tum Cramer-Rao bound produces an estimator with necessar- 
ily limited variance, scaling as 

4v1/ A (p) 

Conclusions. — In this Letter we reported on the manifold 
scenarios in which the quantum uncertainty on single ob- 
servables takes centre stage. The exploration of this concept 
allowed us to define and investigate a general measure 
of bipartite quantum correlations [10], which is physi- 
cally insightful, mathematically rigorous and analytically 
computable. Quantum correlations, in the form known as 
quantum discord (8j [9), manifest in the fact that any single 
local observable displays an intrinsic quantum uncertainty. 
This can tighten the Heisenberg bound on pairs of local 
measurements 1 1 ]. Discord in mixed probe states, measured 
by the local quantum uncertainty, is further proven to be an 
operational resource to enhance the guaranteed sensitivity 
of noisy quantum metrology fT5l . This fundamental insight 
paves the way to the design of quantum correlations -enhanced 
sensors, of direct technological relevance for precision mea- 
surements in adverse conditions, where entanglement is 
absent. We believe worthwhile to substantiate in future 
work the promising uncovered connections between quantum 
mechanics, information geometry and complexity science 
1 21 , 28, 36 ] by addressing the role of quantum uncertainty, in 
particular induced by quantum correlations, in such contexts. 

Appendix: Proofs. — We refer to QSHUl for a summary of 
the relevant properties of the skew information which consti- 
tute the main ingredients of the proofs. In a bipartite system 
AB, classically correlated states p c with respect to measure- 
ments on A, also known as A-classically correlated states or 
classical-quantum states, are states with zero quantum discord 
on A. For these states there exists at least one set of projectors 
{n, = nf I B ] such that p c = X^pJI,. The A-classically 
correlated states take in general the form p c = 2/ Pi\i)(i\A®Ti B 
with {|*')} denoting an orthonormal basis for subsystem A. 



To prove that A-classically correlated states have vanishing 
LQU HA a, it is sufficient to define the observable K u = K^<8>I B 
where is diagonal in the basis defined by {Lff }, to obtain 
[Pc, Kyi] = which means ^Ya(Pc) = f(pc, ^n) = 0- On the 
other hand, a vanishing LQU ensures the existence of a local 
observable K A such that J(p, K A ) = 0. Hence K A commutes 
with the density matrix, and we can diagonalise them simul- 
taneously. Since the observable is assumed nondegenerate, 
its eigenvectors define a unique basis on A (up to phases), 
say {\ki)}. Then, an eigenvector basis for K A will be sim- 
ply {\ki)A ® l^/j)^}, and the state must necessarily be of the 
form p KA = 2i Pij\ki)(ki\ A \<f>ij)(<f>ij\ B , which is a zero discord 
state. This proves that Ua(p) vanishes if and only if p is an 
A-classically correlated state. 

Let us now show that the LQU is invariant under local uni- 
tary transformations. We have 
Ua((U a ®Ub)p(Ua®U b ?) 
= min^A I {{U A U B )p(U A U B )\ K A l B ) 
= min K A I (p, (U A ® U B )\K A l B )(U A U B j) 
= min K A I (p, {U\K A U A ) 1 B ) = tl A (p), 
as minimising over the local observables K A is obviously 
equivalent to do it over the ones rotated by U A . 

We then note that the skew information J(p, K A ) is contrac- 
tive under completely positive and trace-preserving maps ®# 
on B, I(p, K A l B ) > J((I A O fi )p, K A I B ). Consequently, 
the LQU inherits this property. Denoting as K A the most cer- 
tain observable for p, we have HpXp) - I(p, K A l B ) > 
I (OU Q B )p, K A l B ) > U A {(1 A Q B )p). 

Finally, for pure states p = tyXftl me LQU reduces to the 
variance of K A minimised over all local observables K A . In 
the Supplemental Material |26] we present a proof (which 
can be of independent interest) that such a quantity decreases 
monotonically under local operations and classical communi- 
cation, so that the LQU, alias minimal local variance, reduces 
to an entanglement measure on pure states. 
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Proof of LOCC monotonicity of LQU for pure states 

Lemma 1. Consider a N -dimensional density matrix p, and the set {K} of all observables with fixed spectrum A N ). Then, 

the variance Var p (K) = *V{p, K) = Tr{pK 2 } - Tr{pK} 2 is minimised by an observable K Q commuting with p. 

Proof. Working in the eigenbasis of the density matrix, one has the representation p = diag(/?i, ...,Pn)- An observable in the 
considered set can the be written as K = Vdiag(/ii, A N )V\ where V is a unitary transformation. The variance of K on the state 
p reads (Vy = (i\V\j)) 

( f 

<V(p, K) = }] Pi*)Wij\ 2 ~ Z MM/ = Tl ™ " ^r{QB}f Ptj = PiA 2 , Qij ee Pi Aj, B u ee |V, 7 | 2 . (A.l) 

ij V hj ) 

Note that B is a unistochastic matrix, and in fact, any unistochastic matrix is expressible as B t j = | V^-| 2 for some unitary V. Hence, 
the problem of minimising the variance can be equivalently formulated as a minimisation of the right hand side of Eq. ( |A.1| ) over 
the set of unistochastic matrices. Since every unistochastic matrix is also bistochastic (but not vice- versa), one has, in general 

min <V(p, K) > min \Tt{PB} - [Tr{ QB}] 2 ] , (A.2) 

{K} BeS l j 

where & is the set of all N x N bistochastic matrices. One can now exploit the Birkhoff-von Neumann theorem, and express a 
generic bistochastic matrix as a convex sum of permutations of the form B = ^ qkSk, where the q^s are probabilities and {Sk} 
is the set of permutation matrices in dimension N, which has Nl elements. Then, 

min \jr{PB} - [Tr{QB}] 2 ] = min 

Be® L -I [q k ] 



J] q k TT{PS k ] - Yj ^r{QS k } > min J] ^ [Tr{PS*} - [Tr{gS*}] 2 ] 

£ V k / J £ 



> J] # [Tr{^ min } - [Tr{gS min }] 2 ] = Tr{/>S min } - [Tr{gS min }] 2 , (A.3) 

k 

where we have exploted the convexity of the square, and S m m is a particular permutation that minimises the expression Tr{PS k} - 
\Tv{QSkW- Such minimising permutation can always be found since {Sk} is a finite set. Noting that permutations are also 
unistochastic matrices, the above steps imply that the equality sign in Eq. ( |A.2| ) can be always achieved: 

( f 

minT(p, K) = Tripsin) - mQS^}] 2 = ^ Pi A 2 nf) - ^ Vi A m , (A.4) 

where P indicates the permutation of the indices associated to the matrix S^ m . This implies that the variance is minimised by 
an observable of the form K Q = diag(/ip(i), Ap^), which clearly commutes with p. □ 

Lemma 2. Let d&,B = dim^A^)- Suppose that d& < ds- Under local operations on subsystem A, a globally pure state 
evolves within a subspace "Ha ® where "Hb is a d a- dimensional sub space ofHs- 



Proof We can suppose that \if/) is in Schmidt form: 



d A 

\ilf) = Y J c i\ i A)\iB\ (A.5) 

j 
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Clearly, \ifs) e r H A ® <H B , where *H B is spanned by the d A orthonormal vectors \\i B )}. A local operation on A is described via 
Kraus operators of the form M A = M A <8>I B . Applying the operator on the state, one has: 



d A 



M A \iff) = Y u Ci{M A \i A ))\i B \ (A.6) 



which is still a vector with support in "Ha ® 'Hb- 



Corollary. When applying operations on A to a pure state, we can suppose d A > d B . A proof of monotonicity in this particular 
case will then be sufficient. 

Lemma 3. Suppose dA > d B , and the (non-degenerate and equally spaced) spectrum of the A-observables is fixed as cr(K A ) = 
{Ai, Ad A }. One has, 

WAmW) = min I(\ifr)(i/r\, 1 A K B ), (A.7) 

K b ^Kb 

where < K B is the set of B-observables whose d B eigenvalues are non degenerate and are a subset of cr(K A ): o~(K b ) = 
{flu ...,fi dB \fij e o-(K A ),fii ± fij(i ± ;)}. 

Proof We start by noting that, in general, < rmn KBe ^ B I(\if/){ifs\,I A K B ). In fact, by rotating to the Schmidt 

form, we see that the variance of any observable K B e <K B is achieved by an operator K A on A. Given K B such that K B \if/) = 
LijCi(K B )ij\i A )\j B ), it is sufficient to choose K A such that K A \if/) = Zi/ Ci(K A )ij\j A )\i B ) = Y,ijCi{K A )ij\i B )\j A ). The two operators 
clearly yield the same variance, since the labels A, B do not affect its calculation. Note that it is always possible to pick K A in the 
above form since the operators on A restricted to a d B -dimensional subspace can assume the same form as any operator in TCg. 

We now show that the inequality %(l0 r )(<AI) ^ min^^ ^(I^X^i Ia ® K B ) is also verified, hence equality must hold. The 
most certain observable on A has to commute with the reduced state pA (Lemma [TJ. Hence, if the latter has eigenvalues pj, 
j < d B , there is an appropriate permutation V such that: 



d B ( d B 



Xi) 



: im(if,\,I A ®K B ). (A.8) 



The latter equality is obtained by choosing K B diagonal in the same basis as p B , with eigenvalues pj = Ap(j), and by noting that 
Pa and p B have the same eigenvalues. □ 

Theorem. The LQU is an entanglement monotone for pure states. 

Proof. By Lemma [2j we can suppose d A > d B . We already have invariance under local unitaries and contractivity under local 
operations on B (see Appendix in the main text). To complete the proof we need to prove that, on average, the LQU of cannot 
be increased under operations on A. Let {M A } be the Kraus operators on Alice: Zi Mf^M A = I. The output ensemble is given 
by {pu 10/)}, where 

VpM-> = M?\ifr). (A.9) 

We want to demonstrate that Zi P^a(\^)W) < *Z/a(I^X^I). Suppose that K e <K B is such that 1/ A (I<AX<AI) = h ® K ), 

as given by Lemma [3] 

Zi PiU A (\(pi)((pi\) = Zi P< min^ J(l0iX0il, Ia ® Kd < Zi Pi J(l0iX0«i Ia ® *o) 
= Zi Pi WiXAi Ia ® *o) < T (Zi Pil0iX0il, Ia ® *o) 

= Zi Pi<0iPU ® *>i> - (Si Pi^iffA ® ^Ol0i» 2 

= ZiMMfOU ® ^ 2 ) M f V) - (ZiMMf (Ia *o)Mf V)f 
= <<AI Zi ^a M /a ® KlW) - ((i[r\ Zi Mj A M iA ^ |<A>) 2 
= <(A|Ia - «^|Ia ^o|*A» 2 = /(|<AX<AI, Ia *o) = %(I<AX<AI). (A.10) 

In the first line, we used Lemma [3] In the second line, we have used that the variance is concave as a function of the state. 
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Example: LQU in the DQC1 model 

An interesting case study concerns the final state of the DQC1 (Discrete Quantum Computation with One bit) model, a protocol 
designed for estimating the trace of a unitary matrix, say U, applied on a ft-qubit register l25l . Discord-like correlations, but 
vanishing entanglement, are created between an ancillary qubit and the register in the output state [11]. The ancilla A, in a state 
with arbitrary polarisation yu, say p™ = |(I2 + /dcr^) , and the register B, in a ft-qubit maximally mixed state, i.e., pf n = ^l n , are 
initially uncorrelated: p in = pjf ®Pg . The protocol returns the final state 



P ° Ut = — — r 

A 2«+i 



In 




nu 


In , 



(A.11) 



Measuring the ancilla polarisation in the output state yields an estimation of the trace of the unitary matrix: (<xi) p ^ = 
Re [Tr[£/]] , (cr 2 ) p ™* = Im [Tr[£/]]. For 'typical' unitaries in high dimensions (which have approximately zero trace full ), the 
entanglement between the ancilla and the ft-qubit register is always negligible. On the contrary we find the following. 

Proposition. The local quantum uncertainty calculated via Eq. ^ yields: 

<U A (p 0Ut )= Ul- VW^)- (A. 12) 

Proof. We choose the basis {\k}} on B which diagonalises U: U\k) = t~ m \k). We may then rewrite Eq. ( |A.11| ) as p out = 
2~ n TjkPk ® \k)(k\, where pk = 1/20U + fa • &) and fa = fi(cos(f k , sin^, 0). The square root of the density matrix can then be 
expressed as ^jp out = 2~ n/2 r k <8> \k)(k\, where r k = 2~ 1/2 (voIa + v k • where v& = v(cos (p k , sin^, 0) and the pair vo, v verify 
v 2 + v 2 = 1 and 2vqv = [i. Both vo and v = \%\ do not depend on k, while v k does. The elements of the matrix Wab are then given 
by 

(W AB )ij = — V Tr{r k o-ir k o-j} 

z k 

= vldtj + 2" (w+1) ^(v^)/(i4)mTr{(T icr icr jcr m ). (A.13) 

k,l,m 

Now, we see that Trjc^cr/cr,^} = 2(6u6 jm - difii m + 5 im 5ji). Hence, 

(WAu)y = (vg - v 2 )Sij + ^ V (? k W k )j. (A. 14) 

Z A; 

Substituting the explicit expressions for the components of v k , Eq. ( |A.14| ) requires evaluation of the sums 2~ n Yuk cos2 <Pk 9 
2~ n Yk sm2 <Pk 9 an d 2" w %k sm cos We observe that for large n and 'typical' unitaries, where the phases (p k are uniformly dis- 
tributed |[TT1l . we can approximate those sums with integral averages of the trigonometric functions over the interval <p e [0, 2n\. 
(cos 2 ) ^ (sin 2 ) ^ 1 /2, (sin cos) ^ 0. Then, 

W AB - diag{v 2 , v 2 , v 2 - v 2 } => ^ max ( W AB ) = v 2 . (A. 15) 

Finally, the conditions given above on vo,v can be used to express vo in terms of the qubit initial polarisation, as v 2 = 
1/2(1 + ^/l - id 2 ). Substituting this in Eq. ^ yields the anticipated result of Eq. ( |A.12| ). As expected, the expression increases 
monotonically with the ancilla polarisation and is independent of the number of qubits in the register. This is in agreement with 
what predicted by using the quantum discord lOIHl- □ 



